A Swan-like theorem

نویسنده

  • Antonia W. Bluher
چکیده

For purposes of implementing field arithmetic in F2n efficiently, it is desirable to have an irreducible polynomial f(x) ∈ F2[x] of degree n with as few terms as possible. The number of terms must be odd, as otherwise x+1 would be a factor. Often a trinomial x+x+1 can be found, or at least a pentanomial, x+x1 +x2 +x3 +1, where n > m1 > m2 > m3 > 0. If α is a root of f , then {1, α, α, . . . , α} is a basis for F2n/F2, called a polynomial basis. Multiplication with respect to this basis is more efficient when the number of terms in f is small. In addition, multiplication will be more efficient if f has the form x + g(x), where deg(g) is small. For a trinomial, we would like m to be small, and for a pentanomial, we would like m1 to be small. It is also desirable to be able to compute the trace quickly. Now Tr( ∑ aiα ) = ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating Modules Efficiently: Theorems from Algebraic K-Theory

Several of the fundamental theorems about algebraic K, and Kr are concerned with finding unimodular elements, that is, elements of a projective module which generate a free summand. In this paper we use the notion of a basic element (in the terminology of Swan [22]) to extend these theorems to the context of finitely generated modules. Our techniques allow a simplification and strengthening of ...

متن کامل

A Serre-swan Theorem for Gerbe Modules on Étale Lie Groupoids

Given a torsion bundle gerbe on a compact smooth manifold or, more generally, on a compact étale Lie groupoid M , we show that the corresponding category of gerbe modules is equivalent to the category of finitely generated projective modules over an Azumaya algebra on M . This result can be seen as an equivariant Serre-Swan theorem for twisted vector bundles.

متن کامل

2 00 6 Swan conductors for p - adic differential modules , I : A local construction

We define a numerical invariant, the differential Swan conductor, for certain differential modules on a rigid analytic annulus over a p-adic field. This gives a definition of a conductor for p-adic Galois representations with finite local monodromy over an equal characteristic discretely valued field, which agrees with the usual Swan conductor when the residue field is perfect. We also establis...

متن کامل

Swan conductors for p-adic differential modules, I: A local construction

We define a numerical invariant, the differential Swan conductor, for certain differential modules on a rigid analytic annulus over a p-adic field. This gives a definition of a conductor for p-adic Galois representations with finite local monodromy over an equal characteristic discretely valued field, which agrees with the usual Swan conductor when the residue field is perfect. We also establis...

متن کامل

The Standard Model – the Commutative Case: Spinors, Dirac Operator and De Rham Algebra

The present paper is a short survey on the mathematical basics of Classical Field Theory including the Serre-Swan’ theorem, Clifford algebra bundles and spinor bundles over smooth Riemannian manifolds, Spin-structures, Dirac operators, exterior algebra bundles and Connes’ differential algebras in the commutative case, among other elements. We avoid the introduction of principal bundles and put ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2006